Ela Eigenvalue Condition Numbers and a Formula of Burke, Lewis and Overton∗
نویسندگان
چکیده
In a paper by Burke, Lewis and Overton, a first order expansion has been given for the minimum singular value of A−zI, z ∈ C, about a nonderogatory eigenvalue λ of A ∈ Cn×n. This note investigates the relationship of the expansion with the Jordan canonical form of A. Furthermore, formulas for the condition number of eigenvalues are derived from the expansion.
منابع مشابه
Eigenvalue condition numbers and a formula of Burke, Lewis and Overton
In a paper by Burke, Lewis and Overton, a first order expansion has been given for the minimum singular value of A−zI, z ∈ C, about a nonderogatory eigenvalue λ of A ∈ Cn×n. This note investigates the relationship of the expansion with the Jordan canonical form of A. Furthermore, formulas for the condition number of eigenvalues are derived from the expansion.
متن کاملEigenvalues and nonsmooth optimization
Variational analysis concerns the geometry and calculus of nonsmooth sets and functions, often viewed from an optimization perspective. Over several decades, variational analysis has matured into a powerful and elegant theory. One rich source of concrete examples involves the eigenvalues of symmetric and nonsymmetric matrices, sometimes deriving from dynamical or feedback control questions. Thi...
متن کاملVariational Analysis of the Abscissa Mapping for Polynomials via the Gauss-Lucas Theorem
Consider the linear space n of polynomials of degree n or less over the complex field. The abscissa mapping on n is the mapping that takes a polynomial to the maximum real part of its roots. This mapping plays a key role in the study of stability properties for linear systems. Burke and Overton have shown that the abscissa mapping is everywhere subdifferentially regular in the sense of Clarke o...
متن کاملEla Sensitivity Analysis for the Multivariate
This paper concerns with the sensitivity analysis for the multivariate eigenvalue problem (MEP). The concept of a simple multivariate eigenvalue of a matrix is generalized to the MEP and the first-order perturbation expansions of a simple multivariate eigenvalue and the corresponding multivariate eigenvector are presented. The explicit expressions of condition numbers, perturbation upper bounds...
متن کاملOrthogonal Functions and Inverse Eigenvalue Problems
The Newton polygon, an elementary geometric construction first devised by Sir Isaac Newton, has been often used in the context of perturbation theory as a tool for deriving explicit first-order eigenvalue perturbation expansions. On one hand, this usually gives useful information on the directions in which perturbed eigenvalues move, something which is crucial in several practical situations wh...
متن کامل